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Resume 

We study a natural fragmentation process of the so-called stable tree introduced 
by Duquesne and Le Gall, which consists in removing the nodes of the tree according 
to a certain procedure that makes the fragmentation self-similar with positive index. 
Explicit formulas for the semigroup are given, and we provide asymptotic results. 
We also give an alternative construction of this fragmentation, using paths of Levy 
processes, hence echoing the two alternative constructions of the standard additive 
coalescent by fragmenting the Brownian continuum random tree or using Brownian 
paths, respectively due to Aldous-Pitman and Bertoin. 
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1 Introduction 

The goal of this paper is to investigate a Markovian fragmentation of the so-called 
stable tree. It is a model of continuum random tree (CRT) depending on a parameter 
a G (1,2] that has been introduced recently by Duquesne and Le Gall [IE], and which 
basically corresponds to a possible scaling limit as n — > oo of a size n Galton- Watson 
tree with given progeny distribution. The stable tree is denoted by T. It is a random 
metric space with distance d, whose elements v are called vertices. One of these vertices 
is distinguished and called the root. This space is a tree in that for v,w G T, there is a 
unique non-self-crossing path from v to w in T, whose length equals d(v,w). For 

every v G T, call height of v in T and denote by ht(t>) the distance of v to the root. The 
leaves C(T) of T are those vertices that do not belong to the interior of any path leading 
from one vertex to another, and the skeleton of the tree is the set T \ C{T) of non-leaf 
vertices. The branchpoints are the vertices b so that there exist v ^ b,w ^ b such that 
[[root, u]] fl [[root, it;]] = [[root, 6]]. With each realization of T is associated the uniform 
probability measure /i, called the mass measure, that is supported by C{T). Details are 
given in Section 03 

When a = 2, the stable tree is, up to a scale factor, the Brownian CRT of Aldous [2]. 
It has been shown by Aldous and Pitman (2] that a certain device for logging this tree 
gives rise to a fragmentation process which is the time-reversed process of the so-called 
standard additive coalescent. The idea is as follows. The Brownian CRT T is described 
by a a- finite length measure £ carried by the skeleton (non-leaf vertices), and a (uniform) 
probability measure /i on its leaves, called the mass measure. For t > 0, consider a Poisson 
random measure on T with intensity t£, in a consistent way as t varies. When the marked 
vertices of the tree are removed, the tree is decomposed into a random forest, whose 
ranked //-masses form an element F\p(t) of the space 



It is actually checked that the sum of components of FA.p{t) is 1 a.s. Then Bertoin (H) 
noticed (it was implicit in that the process (F&p(t),t > 0) is an S-valued self-similar 
fragmentation with index 1/2, in the following sense. 

Definition 1 An S-valued self-similar fragmentation with index (3 G M is an S-valued 
Markov process starting a.s. from (1, 0, . . .), which is continuous in probability and satisfies 
the following fragmentation property : 

Given F(t) = s = (si, s^, ■ ■ ■), the law of F(t + t') is that of the decreasing rear- 
rangement of the sequences 

SiFW(sft'), i > 1, where the F® 's are independent 

copies of F. 

Such fragmentations have been introduced and extensively studied by Bertoin in (HHHI- 
By [H], the laws of the self-similar fragmentations are characterized by a 3-tuple (/?, c, u), 
where (3 is the self-similarity index, c > is an erosion coefficient and, more importantly, 
v is a a-finite dislocation measure on S that integrates the map s i— > 1 — s\. This measure 
v describes the "jumps" of the fragmentation process, i.e. the way sudden dislocations 
occur. Roughly speaking, a^z/(ds) is the instantaneous rate at which an object with size x 
fragments to form objects with sizes xs (see also LemmafTOl below). In p], Bertoin showed 



S : 




1 INTRODUCTION 



3 



that the erosion of Fap is 0, and that the dislocation measure uap is characterized by the 
two formulas 

dx 

^( Siedx ) = ^=_ j , x e |l/2,l), 

and ^ap{ s : s i + s 2 < 1} = (such fragmentations are called binary). 

The main motivation of the present paper is to seek for a possible generalization of the 
fragmentation Fap, when the Brownian CRT is replaced by the general a G (l,2)-stable 
tree. The game is made interesting in that there are important structural differences be- 
tween the Brownian tree and the other stable trees, which imply that the Aldous-Pitman 
fragmentation device explained above (homogeneous fragmentation on the skeleton) gives 
rise to a binary fragmentation process which is not self-similar. It seems that the fragmen- 
tations hence obtained are related to the ones studied in [20] in relation with the additive 
coalescent, but this will be studied elsewhere. The defect in the self-similarity property 
comes from the fact that, contrary to the Brownian tree which is binary (its branchpoints 
have degree 3) , the branchpoints of the stable tree are hubs with infinite degree and with 
different "magnitudes". These are not affected by the Aldous-Pitman fragmentation device, 
which a.s. never cuts at branchpoints. Therefore, as time passes, this device creates small 
trees with unusually "large" hubs, which cannot be rescaled copies of the initial stable 
tree. Rather, to obtain self-similarity, it is needed to directly remove the hubs themselves 
with a certain strategy. 

Call TC(T) the set of branchpoints of T, which will also be referred to as the set of 
hubs of T when dealing with the stable (a G (1,2)) tree. To evaluate the magnitude of 
b G 7~t(T), consider the fringe subtree % rooted at b, i.e. the subset {v G T : b G [[root, v]]}. 
Then one can define the local time, or width of the hub b as the limit 

L(b) = lim -n{v G % : d(v, b) < e} (1) 

which exists a.s. and is positive : see Proposition El below. 

Now given a realization of T and for every b G 7i{T), take a standard exponential 
random variable e&, so that the variables e& are independent as b varies (notice that 
H(T) is countable). For all £ > define an equivalence relation ~ t on T by saying that 
v ~ t w if and only if the path [[v, w]] does not contain any hub b for which < tL{b). 
Alternatively, following more closely the spirit of Aldous-Pitman's fragmentation, we can 
also say that we consider Poisson point process (b(t),t > 0) on the set of hubs with 
intensity dt ® S&eW(T) L(b)5b(dv ), and for each t we let v ~ t w if and only if no atom of 
the Poisson process that has appeared before time t belongs to the path [[?;,«;]]. We let 
7^,7^, ... be the distinct equivalence classes for ~ i? ranked according to the decreasing 
order of their /i-masses (provided these are well-defined quantities) . It is easy to see that 
these sets are trees (in the same sense as T), and that the families (7^,1 > 1) are nested 
as t varies, that is, for every t' > t and i > 1, there exists j > 1 such that 7~* C Tj. 
If we let F + (t) = (yu(7^*), yu(7^*), . . .), F + is thus a fragmentation process in the sense 
that F + (t') is obtained by splitting at random the elements of F + (t). We mention that 
the fragmentation F + is also considered and studied in the work in preparation [l], with 
independent methods. 

We now state our main result, postponing definitions and properties of stable subor- 
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dinators to the next section. Let 



a(a-l)r(l-l) a 2 T(2-j) 



r(2-a) r(2-a) 



Theorem 1 The process F + is a self-similar fragmentation with index 1/a G (1/2,1) 
and erosion coefficient c = 0. Its dislocation measure u a is characterized by 



for any positive measurable function G, where (T x .,0 < x < 1) is a stable subordinator 
with index 1/a, characterized by the Laplace transform 



and AT[ 0j i] is the sequence of the jumps of'T, ranked by decreasing order of magnitude. 

In a companion paper [21], we studied a self-similar fragmentation process (F~(t),t > 
0) which consisted in the decreasing sequences of the //-masses of the connected compo- 
nents of the set {v G T : ht(u) > t} at time t, i.e. the forest obtained by putting aside 
the vertices of the stable tree height less than t. This fragmentation was studied in the 
Brownian case by Bertoin [2], although this work does not mention trees and only uses 
the encoding height process, which is well-known to be twice the standard Brownian ex- 
cursion, and it was showed that it was self-similar with characteristics (—1/2,0, i>ap) (in 
[H] the dislocation measure is found to be 2z/ap, but it is done with a different normal- 
ization, using the standard excursion instead of twice this excursion). In [21], we showed 
that F~ has characteristics (1/a — l,0,v a ), with v a as in Theorem [TJ Bertoin's observa- 
tion that the two devices described above for fragmenting the Brownian CRT are "dual" 
(same dislocation measure but indices with different signs) is therefore quite surprisingly 
generalized in the larger context of stable trees. Heuristically, this is made possible by an 
exchangeability property of the root of the stable tree with other vertices (with respect to 
the measure /x) , which indeed suggests that when removing a hub or removing the vertices 
below a given hub, the subsequent forests will have the same law up to rescaling. 

Let us now present a second motivation for studying the fragmentation F + . As the 
rest of the paper will show, our proofs involve a lot the theory of Levy processes, and 
compared with the study of F~, which made a consequent place to combinatoric tree 
structures, the study of F + will be mainly "analytic". The fact that Levy processes may 
be involved in fragmentation processes is not new. According to [Z] and [2D], adding a drift 
to a certain class of Levy processes allows to construct interesting fragmentations related 
to the entrance boundary of the stochastic additive coalescent. Here, rather than adding 
a drift, which by analogy between [3] and amounts to cut the skeleton of a continuum 
random tree with a homogeneous Poisson process, we will perform a "removing the jumps" 
operation analog to our inhomogeneous cutting on the hubs of the tree. 

Precisely, let (X s , s > 0) be the canonical process in the Skorokhod space O([0, oo), M) 
and let P be the law of the stable Levy process with index a G (1, 2), upward jumps only, 
characterized by the Laplace exponent 



u a (G) = D a E [TiG(T 1 _1 AT[o,i])] 



E[exjp(— ATi)] = exp(— A 



1/Q ) A > 



E[exp{-XX 1 )} = exp(A a ). 
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As we will recall from the work of Chaumont ^21 in the following section, we may define 
the law of the excursion with unit duration of this process above its infimum process. 
Under this law, X s = for s > 1, so we let AX[ 0)1 j be the sequence of the jumps 
AX S = X s — X s „ for s G (0, 1], ranked in decreasing order of magnitude. Consider the 
following marking process on the jumps : conditionally on X, let (e s , s : AX S > 0) be a 
family of independent random variables with standard exponential distribution, indexed 
by the countable set of jump-times of X. For every t > let 

Zf = AX u l K<tAXu} . 

0<u<s 

That is, each jump with magnitude A is marked with probability 1 — exp(— tA) indepen- 
dently of the other jumps and consistently as t varies, and Z^> is the process that sums 
the marked jumps. We will see that Z^ is finite a.s., so we may define X® = X — 
under iV (1) . Let 

= inf 4» , < s < 1, 

0<u<s 

and let F\t) be the sequence of lengths of the constancy intervals of the process 2C , 
ranked in decreasing order. 

Theorem 2 The process {F\t),t> 0) has the same law as (F + (t),t > 0). 

We organize the paper as follows. In Sect. Owe recall some facts about Levy processes, 
excursions, and conditioned subordinators that will be crucial for our study. In Sect. El 
we give the rigorous description of Duquesne and Le Gall's Levy trees, and rephrase the 
definition of F + given above in terms of a partition of the unit interval associated to a 
certain marked excursion of a stable Levy process. Sections E| and O are then respectively 
dedicated to the study of F + and FK Asymptotic results are finally given concerning the 
behavior at small and large times of F + in Sect. El 



2 Some facts about Levy processes 

2.1 Stable processes, inverse subordinators 

Let (X s , s > 0) be the canonical process in the Skorokhod space D([0, oo), M.) of cadlag 
paths on [0, oo). We fix a e (1,2). Let P be the law on D([0, oo),R) that makes X the 
spectrally positive stable process with index a, that is, X has independent and stationary 
increments under P, it has only positive jumps, and its marginal law at some (and then 
all) s > has Laplace transform given by the Levy-Khintchine formula : 

/ f°° C Hr \ 
E[e~ xx °} = exp( S A Q ) = exp (a J " 1 + Xx )) . A > °> ( 2 ) 

where C a = a(a — 1)/T(2 — a). A fundamental property of X under P is the scaling 
property 

(^j^X Xs , s > O^j = (X s , s > 0) for all A > 0. 

We let (p s (x), s > 0,i £ K) be the density with respect to Lebesgue measure of the law 
P(X S e dx), which is known to exist and to be jointly continuous in s and x. 
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Denote by X_ the infimum process of X defined by 



X, = inf X u , s > 0. 

0<u<s 



Let T be the right-continuous inverse of the increasing process —X_ defined by 

T x = inf{s > : X s < -x}. 

Then it is known that under P, T is a stable subordinator with index 1/a, that is, an 
increasing Levy process with Laplace exponent 

E[e~ XTx ] = exp(-xA 1/Q ) = exp (-x ^^(1 - for A, x > 0, 

where c Q = (aT(l — l/a))" 1 . We denote by (q x (s),x,s > 0) the family of densities with 
respect to Lebesgue measure of the law P(T X e ds), by [fj Corollary VII. 1.3] they are 
given by 

x 

Qx(s) = -p s (-x). (3) 

We also introduce the notations P s for the law of of the processes X under P, killed at 
time s, and pt - ^ 00 ) ■= P Tx for the law of the process killed when it first hits —x. 

Let us now discuss the conditioned forms of distributions of jumps of subordinators. An 
easy way to obtain regular versions for these conditional laws is developed in [JHlElj- First, 
we define the size-biased permutation of the sequence AT[ 0jX ] of the ranked jumps of T in 
the interval [0, x] as follows. Write A7]o iX ] = (Ai(x), A 2 (x), . . .) with Ai(x) > A 2 (x) > . . ., 
and recall that T x = ^\ Aj(x). We define, following O Ell, the size-biased ordered 
sequence A* k (x) , k > 1 as follows. Let 1* be a r.v. such that 

P(l* = zlATjo,.]) = ^ 

J- X 

for all i > 1, and set A^(x) = Ax»(a;). Recursively, let k* be such that 

A,- fx) 



P(fc* = i|AT M ,(j*,l<i<fc-l)) 



T x - At(x) - ... - A*_,(x) 

for i > 1 distinct of the j*, 1 < j < /c — 1, and finally set A* k (x) = Ak*(x). Then 
Lemma 1 (i) For k > 1, 

P (Al(x) e dy \T X , (A*(x), 1 < j < k - 1)) = CaX ^f "f dy 

where s = T x - A\{x) - . . . - Al^(x). 

(ii) Consequently, given T x = t,Al(x) = y, the sequence (A^x), Ag(x), . . .) has the 
same law as (A^(x), A^x) . . .) given T x = t — y. Conversely, if we are given a random 
variable Y with same law as A^(x) given T x = t and, given Y = y, a sequence (Yi, Y 2 , . . .) 
with same law as (A*(x), A^x)) given T x = t — y, then (Y, Yi,Y 2 , . . .) has same law as 
(A^(x),A*(x),...) given T x = t. 

This gives a regular conditional version for (A*(x),z > 1) given T x , and thus induces 
a conditional version for ATp^] given T x by ranking. 
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2.2 Marked processes 

We are now going to enlarge the original probability space to mark the jumps of the 
stable process. We let Mx be the law of a sequence e = (e s , s : AX S > 0) of independent 
standard exponential random variables, indexed by the (countable) set of times where 
the canonical process X jumps 1 . We let P(dX, de) = P(dX) <g> M x (de). This probability 
allows to mark the jumps of X, precisely we say that a jump occurring at time s is marked 
at level t > if e s < tAX s . Write 

Zf = ^X u l { e u <tAX u)} 
0<u<s 

for the cumulative process of marked jumps at level t. We also let X® = X — Z^> . We 
know that the process (AX S , s > 0) of the jumps of X is under P a Poisson point process 
with intensity C a x~ l ~ a dx on (0, oo), it is then standard that the process (AZg \ s > 0) is 
a Poisson point process with intensity C a x~ a ~ l (l — e~ tx )dx 7 meaning that under P, 
is a subordinator with no drift and Levy measure C a x~ a ~ l {l — e~ tx )dx, more precisely its 
Laplace transforms are given by 

E[e- xz ° ] = exp l-s J C a {\ - e~ tx ) ^ dxj = exp(-s(A + t) a + s\ a + st a ). 

We denote by (ps\x), s, x > 0) the densities of the laws P{Z ( f > G dx). It can be checked by 
[25| Proposition 28.3] from the expression of the Levy measure of that these densities 
exist and are jointly continuous. Likewise, the process X® is under P a Levy process with 
Levy measure C a e~ tx x~ a ~ 1 dx, and the Laplace transform of xP is given by 

E[e" AXs ] = exp I s\at a ~ l + s J C l a e~ tx ' ^^{e~ Xx ~ 1 + Ax) J = exp(s(A + t) a - st a ), 

which is obtained by dividing the Laplace exponent of X s by that of zf 1 . 

We now state an absolute continuity result that is analogous to Cameron-Martin's 
formula for Brownian motion with drift. 

Proposition 1 For every t, s > 0, we have the following absolute continuity relation : 
for every positive measurable functional F, 

E[F(X®, < u < s)} = E[exp(-st a - tX s )F(X u , < u < s)]. 

Proof. By the expression for the Laplace exponent of X^\ we get 

E[e- A ^ 4) ] = e~ sta E[e~^ x % 



hence giving P(Xi G dx) = e sta tx P(X s G dx). The result easily follows by the Markov 
property. □ 



1 One way to attach such variables in a measurable way to the ^-dependent set of times {s : AX S > 0} 
is to consider a doubly-indexed family (e^-, i, j > 1) of iid standard exponential variables independent of 
X, and to attach e^j to the time of occurrence of the z-th largest jump of X in the interval [j — 
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Remark. Such an identity is a special case of the so called density transformations for 
Levy processes, see e.g. (2HJ Theorem 33.2]. 

As a first consequence, it immediately follows that X® also has jointly continuous 
densities under P, which are given by 

pW(x) = — i — — >- = exp(-st a - tx)p s (x). 

We let X_^ be the infimum process of X® and the right -inverse process of — X} ' , 
defined as we did above define X_ and T. 

It is easily obtained that for every t > 0, the process (X, Z^>) is again a Levy process 
under the law P. We will also denote by P s , p(- x >°°) the laws derived from P s and P^-~ x ^ 
by marking the jumps with M x ; and X® are then defined as before. 



2.3 Bridges, excursions 

For r G R and s > we will denote by -P s _^ r the law of the stable bridge from 
to r with length s, so the family (P s _^ r ,r G M) forms a regular conditional version for 
P S (-\X S = r). By a regular version (which is the one we will always consider) is 
obtained as the unique law on the Skorokhod space O([0, s], K) that satisfies the following 
absolute continuity relation : for every a G (0, s) and any continuous functional F, 



P^ r (F(X u ,0 < u < s - a)) = E 



F(X U , < u < s - a) 



p a {r - X s _ a ) 
Ps(r) 



(4) 



We let Po^ r be the marked analog of P^ r on an enriched probability space. Notice that 
Proposition [T] immediately implies that the bridge laws for the process 1" under P are 
the same as those of X. Stable bridges from to satisfy the following scaling property : 
under Pq^ , the process (u -1 / Q! X„ s , < s < 1) 



has law Pq_> q . 



Lemma 2 The following formula holds for any positive measurable /, g, H : 



H(X) &X s f(s)g(AX. 

C a pi{-x 



0<s<l 
1 poo 

ds f(s) / da; 
o Jo x Q Pi(0) 



g(x)E^_ x [H(X®(s,x))l 



where XQ) (s, x) is the process X to which has been added a jump at time s with magnitude 
x. Otherwise said, a stable bridge from to together with a jump (s,AX s ) picked ac- 
cording to the a -finite measure m(ds, dx) = Y1 u -ax >o AXuO~(u,ax u )(cIs, d^) i s obtained by 
taking a stable bridge from to —x and adding a jump with magnitude x at time s, where 
s is uniform in (0, 1) and x is independent with a -finite "law" C a pi(—x)pi(0)~ 1 x~ a dx. 

Proof. By the Levy-Ito decomposition of Levy processes, one can write, under P, that 
X s is the compensated sum 



£ \0<U<S 



>e} 



[a 



l-a. 



s > 0, 
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where (AX u ,u > 0) is a Poisson point process with intensity C a x~ a ~ 1 dx, and where the 
convergence is almost sure. By the Palm formula for Poisson processes, we obtain that for 
positive measurable /, g,h,H : 

E 1 h(X 1 )H(X) AXJ(s)g(AX s 

0<s<l 
rl poo s~i 

= dsf(s) dx^g(x)E l [h(x + X 1 )H(X®(s,x))]. 
Jo Jo x 

The result is then obtained by disintegrating with respect to the law of X\. □ 
We now state a useful decomposition of the stable bridge from to 0. Recall that 
(ps(x),x > 0) is the density of zj, under P and that X± + zf 1 = X x , which is a sum 
of two independent variables. From this we conclude that (pi(0)~ 1 pf\x)pf\x), x > 0) is 
a probability density on R + . 

Lemma 3 Take a random variable Z with law P(Z G dz) = pf\—z)pi\z)pi(0)~ 1 dz. 
Conditionally on Z = z, take X' with law Pj^-z and Z with law P 1 (Z^ G -\zf' = z), 
independently. That is, Z is the bridge of with length 1 from to z. Then X' + Z has 
law Pq^q- 

Remark. The definition for the bridges of under P 1 has not been given before. One 
can either follow an analogous definition as (J3J), or use Lemma [T] about conditioned jumps 
of subordinators. We explain this for bridges of T, the construction for bridges of Z" 
being similar. Take (Aj,z > 1) a sequence whose law is that of the jumps AT[ 01 ] of T 
under P before time 1, ranked in decreasing order, and conditioned by 7\ = z, in the 
sense of Lemma HJ Take also a sequence (Ui,i > 1) of independent uniformly distributed 
random variables on [0,1], independent of AXj 01 ]. Then one checks from the Levy-Ito 
decomposition for Levy processes that the law Q z of the process T s br = ^i^-{s>Ui}, with 
< s < 1, defines as z varies a regular version of the conditional law P X (T G -|Xi — z). 
Proof. Recall that under P 1 , X can be written as X® + Z® with X® and inde- 
pendent. Consequently, for / and G positive continuous, we have 

E^fiX^GiX)} = E 1 [/(X 1 ^ + z[ t] )G(X {t) + Z {t) )} 

so 

f dx Pl (x)f(x)E^ x [G(X)] = [ dx Pl (x) rdz P ^ X ~^ ){z) f{z) 
Jr Jr Jo Pi{x) 

xE 1 [G(X (t) + Z^)\XP =x-z, Z? = z\. 

Thus, for (Lebesgue) almost every x, the bridge with law Pq^ x is obtained by taking a 
bridge of X« (or X by previous remarks) from to —Z x and an independent bridge 
of Z^> from to Z x , where Z x is a r.v. with law dz pi{x)~ 1 p ( f > {x — z)pf\z) on R + . We 
extend this result to every x G K. by an easily checked continuity result for the laws of 
bridges which stems from (J3J) and the continuity of the densities. Taking x = gives the 
result. □ 
We now turn our attention to excursions. The fact that X has no negative jumps 
implies that —X_ is a local time at for the reflected process X — X_. Let N be the R6 
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excursion measure of X — X away from 0, so that the path of X— X_ is obtained by concate- 
nation of the atoms of a Poisson measure with intensity N(dX)®dt on D^([0, oo), M) xR +) 
where D*([0, oo), R) denotes the Skorokhod space of paths that are killed at some time (. 
Under N, almost every path X starts at 0, is positive on an interval (0, () and dies at the 
first time C(-^) £ (0? °°) it hits again. We let N be the enriched law with marked jumps. 
It follows from excursion theory that the Levy process (X, Z®) under P is obtained by 
taking a Poisson point measure #xVV* indexed by a countable set /, with intensity 
N(dX, de) Cg) ds, writing Z® ,% for the cumulative process of marked jumps for X 1 and 
letting 

X s = -s* + X* Is- J2 Q(X j )\ 

and 

z i"= E 4<«) + zm ( « - E «4 

whenever ^ ;> ,. , Q( Xj ) < s < E&<* Q( Xj )- 

If X is stopped at some time s, for any u G [0, s] we define the rotated process 

V u X(r) = (X r+U - X u )l {0 < u<s _ u} + (X(r - s + u) + X s - X u )l {s „ u < r < s} . 

Let m s = —X_ s and suppose that this minimum is attained only once on [0, s]. We define 
the Vervaat transform of X as VX = VT< ms -)X, the rotation of X at the time where it 
attains its infimum. Provided that X = and X s = X s ^ = (say that X is a bridge), 
VX is then an excursion-like function, starting and ending at 0, and staying positive in 
the meanwhile. 

We will denote by the law of VX under Pq_, , and the corresponding 

"marked" version. Call it the law of the excursion of X with duration v. The "Vervaat 
theorem" in [12] shows that is indeed a regular conditional version for the "law" 

N(-\( = v) : for any positive measurable functional F and function /, 

N(F(X s ,0 < s < C)/(C)) = / f(CWC e dv)NW(F(X„0< s < v)). 

JM.+ 

As for bridges, we also have the scaling property at the level of conditioned excursions : 
under N^ v \ (v^^Xyg, < s < l) has law A^^ 1 ). Notice also (either by Vervaat's theorem 
or directly, using Proposition HI) that the excursions of 1" under P, conditioned to have 
a fixed duration v are the same as that of X under N^ v ' . 

3 The stable tree 

3.1 Height Process, width process 

We now introduce the rigorous definition and useful properties of the stable tree. This 
section is mainly inspired by [IHJ[TH. With the notations of section [2j and for t > 0, let 
Ry' be the time-reversed process of X at time t : 

R® =X t - X (t _ s) _ < s < t. 
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It is standard that this process has the same law as X killed at time t under P. Let R 
be its supremum process, and be the local time process at level of the reflected 
process R^ — R®. We let H t = Ltf\ The normalization for is chosen so that 

1 f l 

H t = lim - / l{Rf - R® < e}ds, 

elO e Jo 

in probability for every t. It is proved in [IB] that H admits a continuous modification, 
which is the one we are going to work with from now on. It has to be noticed that H t 
is not a Markov process, except in the case where X is Brownian motion. As a matter 
of fact, it can be noticed that H admits infinitely many local minima attaining the same 
value as soon as X has jumps. To see this, consider a jump time t of X, and let t\, t 2 > t 
so that mi t < u < t .X u = X t . and X t _ < X t . < X t , i G {1,2}. Then it is easy to see that 
H t = H tl = H t2 and that one may in fact find an infinite number of distinct Vs satisfying 
the properties of t\,t2- On the other hand, it is not difficult to see that H t is a local 
minimum of H , see Proposition [2] below. 

It is shown in [TH] that the definition of H still makes sense under the a-finite measure 
N rather than the probability law P. The process H is then defined only on [0, Q, and 
we call it the excursion of the height process. Using the scaling property, one can then 
define the height process under the laws N^°' . Call it the law of the excursion of the height 
process with duration v. 

The key tool for defining the local time of hubs is the local time process of the height 
process. We will denote by s > 0). It can be obtained a.s. for every fixed s, t by 

1 f s 

Lt s = lim - l{t<H u <t+e}du. (5) 

£ ^ u e Jo 

That is, L\ is the density of the occupation measure of H at level t and time s. For t = 0, 
one gets (L°, s > 0) = ( X 3 , s > 0), which is a reminiscent of the fact that the excursions 
of the height process are in one-to-one correspondence with excursions of X with the same 
lengths. 

It is again possible to define the local time process under the excursion measures N 
and N( v \ Duquesne and Le Gall [11] have shown that under P, the process (ti^ ,t > 0) 
has the law of the continuous-stable branching process starting at x > 0, with stable (a) 
branching mechanism. One can get interpretations for the process (L^,t > 0) under the 
measure N or of (L*, t > 0) under in terms of conditioned continuous-state branching 
processes, see [21]. 

3.2 The tree structure 

Let us motivate the term of "height process" for H by embedding a tree inside H, 
following [101 [2]. Consider the height process H under the law iV^ 1 ). We can define a pseudo 
metric D on [0, 1] by letting D(s, s') = H s + H s / —2 inf ue [ S)S /j H u (with the convention that 
[s, s'\ = [s', s] if s' < s). Let s = s' if and only if D(s, s') = 0. 

Definition 2 The stable tree (T, d) is the quotient of the pseudo-metric space ([0, 1], D) 
by =. The root ofT is the equivalence class o/O. The mass measure [i is the Borel measure 
induced on T by Lebesgue's measure on [0, 1] (so its support is T). 
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In the sequel, we will often identify T with [0, 1], even if the correspondence is not one-to- 
one. Some comments on this definition. First, the way the tree is embedded in the function 
H can seem quite intricate. It is not difficult, however, to see what its "marginals" look 
like. For any finite set of vertices Si, S2, ■ ■ ■ , Sk E [0,1], one recovers the structure of the 
subtree spanned by the root and si, S2, ■ ■ ■ , Sk, according to the following simple rules : 

- The height of s is ht(s) = H s . 

- The common ancestor of si, . . . , is b — b(s±, . . . , sj.) E [rnini<j<& s», max!<j< fc s$] 
such that H b = mf{H s : s E [mini^*. s { , max^,^ sj}. 

Notice that all such b are equivalent with respect to =. The fact that (T, d) is indeed a 
tree (a complete metric space such that the only simple path leading from a vertex to 
another is the geodesic) is intuitive and proven in jTH]. It follows from the construction of 
"marginals" of T in jTHJ that given /1, /x-a.e. vertex is a leaf of T. 

We now relate properties on the stable tree to path properties of the underlying Levy 
process we started with to construct the height process. We understand here that X and 
H are defined under Recall that % stands for the fringe subtree rooted at b. 

Proposition 2 (i) Each hub b E ri{T) is encoded by exactly one time r{b) E [0, 1] such 
that L(b) = AX T ((,) > 0, and L(b) is given by |QJj a.s. 

(ii) Ifa(b) = mi{s > r(b) : X s = X r(b) .}, then % = [r(b),a(b)}/ = 

(iii) More precisely, letT b x ,T b 2 , . . . be the connected components of%\{b}, arranged in 
decreasing order of mass. Let ([ri(b), <Ti(b)],i > 1) be the constancy intervals of the infimum 
process of (X s — X T r b ^, r(b) < s < cr(b)), and ranked in decreasing order of length. Then 
7? = (7i(&W&))/ =. 

Proof, (i) Working first under P, fix £ > and let T£ = inf {s > : AX S > £}. Then Ti is a 
stopping time for the natural filtration associated to X, as well as o~g = inf{s > Ti : X s = 
X n _}. By the Markov property, the process X[ n>ae ] = (X Te+s — X T( ,0 < s < at — r e ) is 
independent of (X s+ae — X ae , s > 0), which has the same law as X, and of (X s , < s < re) 
conditionally on its final jump AX T( . Now if we remove this jump, that is, if we let 
(X s , < s < Tg) be the modification of (X s , < s < re) that is left-continuous at Tg, then 
X has the law of a stable Levy process killed at some independent exponential time, and 
conditioned to have jumps with magnitude less than I. Also, conditionally on AX T( = x, 
X[ Te:(Te ] has the law p(~ x '°°) of the stable process killed when it first hits —x. Hence, by 
the additivity of the local time and the definition of H, one has that for every s E [re, ag], 
H s = H Tl + H s - n , where H is an independent copy of H, killed when its local time at 
attains x. Consequently, one has H s > H n for every s E [re, ae] and H ai = H Tn moreover, 
one has that for every e > 0, 

inf H s V inf H s < H n , (6) 

{ti-e)\/0<s<ti cr e <s<a e +e 

as a consequence of the following fact. By the left-continuity of X at ti, for any e > 
we may find s 6 [r< - e, Tg] such that inf„ 6 [ SjT< ] X u = X s . This implies H s = H n — L^l s , 
and this last term is a.s. strictly less than H T( because is is a.s. not a holding point 
for (Li T ^,0 < s < Ti). This last fact is obtained by a time-reversal argument, using the 
fact that the points of increase of the local time correspond to that of the supremum 
process of . Moreover, the fact that X has only positive jumps under P implies that 
for some suitable e' > 0, one can find some s' E [ag, ag + e'\ and some s" E [Tg — e, Tg] 
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such that H u > H s i = H s u for every u G [s 1 , s"], and such that again inf u6 [ s » Tf ] X u = X s u. 
Thus the claimed inequality. In terms of the structure of the stable tree, (@) implies that 
a branchpoint b of the tree is present at height H Te , which is encoded by all the s G [ti, <J(\ 
such that H s = H Tn i.e. such that X s = iv£. ue [ njS ] X u (there is always an infinite number 
of them). By definition, the mass measure of the vertices in % at distance less than e 
of b is exactly the Lebesgue measure of {s G [rg, ag] : H s - Te < £}■ Thus by (jSJ we can 
conclude that L(b) defined at JTJ) exists and equals L° = x where L is the local time 

associated to H. The same argument allows to handle the second, third, ... jumps that 
are > I. Letting £ j implies that to any jump of X with magnitude x corresponds a hub 
of the stable tree with local time x. By excursion theory and scaling, the same property 
holds under N and 

Conversely, suppose that b is a branchpoint in the stable tree. This means that there 
exist times s± < s 2 < S3 such that H Sl = H S2 = H Sz and H s > H Sl for every s G [51,53]. 
Let 

r(fe) = inf{s < s 2 : H s = H S2 and H u > H S2 Wu G [s, s 2 }} 

and 

a(b) = sup{s > S2 : H s = H S2 and H u > H S2 \/u G [S2, s]} 

(which are not stopping times). If AX T ^ > 0, we are in the preceding case. Suppose that 
AX T (5) = 0, then by the same arguments as above, X s > X T ^) for s G [r(fe), cr(6)], else 
we could find some s' G [r(b),a(b)} such that H s > < H T ^y Also, the points s G [r(b),a(b)} 
such that H s = H T ^ must then satisfy X s = X T ^) (else there would be a strict increase 
of the local time of the reversed process). This implies that X T ^) is a local infimum of 
X, attained at s. By standard considerations, such local infima cannot be attained more 
than three times on the interval [r(b), cr(b)], a.s. But if it was attained exactly three times, 
then the branchpoint would have degree 3, which is impossible according to the analysis 
of F~ in [21], which implies that all hubs of the stable tree have infinite degree. 

Assertion (ii) follows easily from this, and (iii) comes from the fact that the points 
u G [r(b),a(b)] with H u = H T ^ are exactly those points where inf r6 [ r (&) )U ] X r = X u , and 
the definition of the mass measure on T. □ 

3.3 A second way to define F + 

We will now give some elementary properties of F + and rephrase its definition directly 
from the excursion of the underlying stable excursion X rather than the tree itself. First 
recall that given T, we defined F + through a marking procedure on 7i.iT) by taking a 
Poisson process (b(t),t > 0) with intensity dt <g> Y^b£H{T) L(b)6i,(dv ), and by saying that 
b is marked at level t if b G {b(s), < s < t}. By proposition [21 F + can thus be defined 
under the marked law N*- 1 ). To describe this construction a bit more, we begin with the 
following 

Lemma 4 Let s G [0, 1], and write v(s) for the vertex of T encoded by s. Then almost- 
surely, 

J2 L{b) < 00. 

6e-H(T)n[[root,«(s)]] 

In particular, almost surely, for every hub b G H(T) and t > 0, there is at most a finite 
number of hubs marked at level t on the path [[root, b]]. 
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Proof. Let s be the leftmost time in [0, 1] that encodes v. It follows from Proposition [21 
(ii) (and the fact that a.s. under P, every excursion of below R s ^ ends by a jump) 

that the hubs b in the path [[root, v\] are all encoded by the times s' < s such that R 
jumps at time s — s'. This jump corresponds to a jump of the reversed process R^ s \ whose 
magnitude AR^1 S , > AR^1 S , equals L(b) by Proposition El (i). Therefore, we have to show 
that the sum of these jumps is finite a.s. By excursion theory and time-reversal, it suffices 
to show that under P, letting X be the supremum process of X, 

AX S , < oo , s > 0. (7) 

0<s'<s:Al s ,>0 

Now by excursions and Poisson processes theories (see e.g. Formula (10) in the proof of 
[H2 Lemma 1.1.2]), after appropriate time-change by the inverse local time at of the 
process X — X, the jumps AX S / that achieve new suprema form a Poisson point process 
with intensity x x C a x~ 1 ~ a dx. Since this measure integrates x on a neighborhood of 0, 
the sum in (0) is a.s. finite. 

The statement on hubs follows since for any hub b encoded by a jump-time r(b), there 
is a rational number r' G [r(b),a(b)] which encodes some vertex v in the fringe subtree 
rooted at b. Therefore, almost-surely, for every b G Ti(T), the sum of widths of the hubs 
on the path [[0, b]] is finite. It is then easy to check that if (xi,x 2 , . . .) is a sequence with 
finite sum and if the z-th term is marked with probability 1 — e~ tXi , then a.s. only a finite 
number of terms are marked. Therefore, a.s. for every b G Ti(T), there is only a finite 
number of marked hubs on the path [[0, b]]. □ 

By definition, two vertices v,w G T satisfy v ~ t w if and only if {b(s) : < s < 
t} n [[v, w]] = 0. Let Tit = {b(s) : < s < t}. For b G Ti u let T^ 1 , T b \ ... be the connected 
components oi% \ {b} ranked in decreasing order of total mass. We know that these trees 
are encoded by intervals of the form (t,(6), <Ji{b)) whose union is [r(b), cr(b)] \{u : u = b}. 
Define 

C(t,b,i)=7?\ |J %, 

so C(t, b, i) is the connected component of the i-th largest subtree growing from b obtained 
when the hubs marked at level t are deleted. Plainly, C(t,b,i) is an equivalence class for 
~ t for every b G Tit and i > 1. By (iii) in Proposition [21 with obvious notations, 

C(t,b,i) = ( Ti (b)^i(b))\ U IrWMV)]- 

We also let C(t, 0) be the set of vertices whose path to the root does not cross any 
marked hub at level t, which is equivalent to [0, 1] \ UbewJ 1 "^)' Then C(t, 0) is also 

an equivalence class for ~ t . Intuitively, the classes C(t, 0) and C(t, b, i) for b a hub are the 
equivalence classes for ~ t that have a positive weight. We will see later that the rest is a 
set of leaves of mass zero. 

Let us now translate the relation ~ t in terms of the stable excursion X under N^. 
Let s, s' G [0, 1] encode respectively the vertices v ^ w G T '. Again by Proposition [21 (ii), 
the branchpoint b{v , w) of v and w is encoded by the largest u such that the processes 

(R s - u+r , < r < u) and (R s ,_ u+r , < r < u) coincide. Let u(s, s') be the jump-time of X 
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that encodes this branchpoint. Then v ~ t w if and only if the (left-continuous) processes 

(R s _ r ,u(v,w) < r < s) and (R s ,_ r ,u(v,w) < r < s') never jump at times when marked 
jumps at level t for X occur. 

In particular, we may rewrite the equivalence classes C(t,b,i) and C(t,0) as follows. 
Let z\ > z\ > . . . > be the marked jumps of X at level t under N^, ranked in decreasing 
order, and let t\, tJ, . . . the corresponding jump times (i.e. such that AZ^} = z\). For every 

i 

i, let 

a\ = inf{s > t\ : X s = X T t_ = X T t - z\} 

be the first return time to level X T t_ after time r\. Define the intervals l\ = [r*, <r|], so 
l\j = is the fringe subtree of the marked hub that has width z\. Notice that the i|'s 
are by no means disjoint, since these fringe subtrees contain other marked hubs, that 
might even have greater width. For each i, the jump with magnitude zj gives rise to a 
family of excursions of X above its minimum. Precisely, let (X* 1: X* 2 , . . .) the sequence 
of excursions above its infimum of the process 

X*{s) =X T t +s -X rl U<s<al-Tli>\ 

where the (Xjj,j > 1) are arranged by decreasing order of duration. Let also i| • = 
[t/j, ajj] be the interval in which Xjj appears in X, so that |J • Ijj = l\. Consider the set 

ch = ih\ U l l- 

By Lemma |H there exists some set of indices k' such that I\, C I\- and so that the /^,'s 
are maximal with this property (else we could find an infinite number of marked hubs on 
a path from the root to one of the hubs encoded by the left-end of some l\ C I\ .). The 
Lebesgue measure of is thus equal to 

= a i,j ~ T i,j ~ ~ T k)-> 

where the sum is over the /c's such that l\ C /* and the J^'s are maximal with this 
property. Writing Cq = [0,1] \ [j^Ij, we finally get (identifying Borel subsets of [0,1] 
with Borel subsets of T) : 

Lemma 5 The sets Cq and C\p for i,j > 1, are a relabeling of the sets C(t, 0) and 
C(t,b,i). 

Notice also that another consequence of Lemma |U is that F + is continuous in proba- 
bility at time 0. Indeed, as t j 0, the component C(t, 0) of the fragmented tree containing 
the root increases to C(O+,0). Suppose /i(C(O+,0)) < 1 with positive probability. Given 
T take L 1; L 2 , . . . independent with law \i. By the law of large numbers, with positive 
probability a positive proportion of the Lj's are separated from the root at time 0+. How- 
ever, as a consequence of Lemma SJ a.s. for every n > 1 and t small enough, there is no 
marked hub on the paths [[root, LJ], 1 < i < n, hence a contradiction. 

4 Study of F+ 

The goal of this section is to study the fragmentation F + through the representation 
given in the last section. The first step is to study the behavior of the excursion on the 
equivalence classes C\ and Cq defined previously. 
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4.1 Self-similarity 

This section is devoted to the proof that F + is a self-similar fragmentation with index 
1/a and no erosion. 

Let us first introduce some notation. Let (f(x), < x < () G D^([0, oo), M) be a cadlag 
function with lifetime ( G [0, oo). By convention we let f(x) = f(() for x > (. We define 
the unplugging operation UNPLUG as follows. Let ([a n , b n ],n > 1) be a sequence of disjoint 
closed intervals with non-empty interior, such that < a n < b n < C for every n. Define 
the increasing continuous function 

x~ 1 (s) = s - 2^(s A b n - a n ) + , s > 0, 

n>l 

where a + = aVO and where the sum converges uniformly on [0, (]. We say that the intervals 
[a n ,b n ] are separated if x _1 (a n ) < x _1 (a m ) for every n ^ m such that a n < a m . This is 
equivalent to the fact that for every n ^ m with a n < a m , the set [a n , a m ] \ UJ a «5 has 
positive Lebesgue measure, and it implies that the constancy intervals of x~ l are exactly 
[a n ,b n ],n > 1. If ([a n ,b n ],n > 1) is separated, define x as the right-continuous inverse of 
xr 1 , then fox is cadlag (notice that (f o x)(s— ) = f(x(s—)—) for s G [0, x -1 (£)]), call it 
UNPLUG(/, [a n , b n ],n > 1). The action of UNPLUG is thus to remove the bits of the path of / 
that are included in [a n , b n \. Last, if we are given intervals [a n , b n ] that are not overlapping 
(i.e. such that a n < a m < b n < b m does not happen for n ^ m, though we might have 
[a n ,6 n ] C [a m ,6 m ]), but such that there is a separated subsequence ([a^ n ), ^(n)], n > 1) 
of maximal intervals that covers Un[ a n^]' we similarly define the unplugging operation 
by simply ignoring the non-maximal intervals. 

Lemma 6 Let ([a n , b n ], n > 1) be a sequence of separated intervals, and let it be a partition 
of N with blocks m, vr 2 , . . .. Then, as N — > oo, UNPLUG(/, [a n , b n ] : n G ix\ U . . . U tin) 
converges to UNPLUG(/, [a n ,b n ],n > 1) in the Skorokhod topology. 

Proof. Define 

xj l 1 (s) = s- ^2 (sAb n -a n ) + , s>0. 

?tG7riU...U7Tjv 

The separation of intervals ensures that every jump of x corresponds to a jump of Xn for 
some large N, and it is not hard to see that this implies xn(x] v 1 (x(s))) = x(s) for all s. 
Since / o x is cadlag with duration (' = ( — ^2 n (b n — a n), for every N we may find a 
sequence of times = s < si < s 2 < . . . < Sjt(jv) — C sucri that the oscillation 

w(fox,[si,s i+1 ))= sup \fox(s) - fo X (s')\ -f 0, 

this uniformly in 1 < i < k(N). Let also sf = x~j^ (ar(sj)) be the corresponding times for 
/oxjv. We build a time change (a strictly increasing continuous function) by setting 
^N^Si) = sf for 1 < i < k(N), and interpolating linearly between these times. Easily 
|Ajv(st) — s i\ < Sn^Triu U7rjv(^« ~~ a n) ~^ aii( ^ ^ follows that converges pointwise and 
uniformly to the identity function of [0, (']. On the other hand, fox(si) = f oxn o \ N (si), 
so for s G (s», s i+ i), 



\f OX N \ N (s) - fox(s) \ < Uj{f O X, [Si,S i+1 )) + 1/ O X N O Ajv(s) - / °X N O Ajv(Si)|. 
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To bound the second term, notice that x N ((sf, s^-J) C x((si, Si + i))U|J n ^ 7riU ___ U7rjv .[a n , b n ]. 
Therefore 

\f O X N O \ N ( S ) - f O X N O \ N ( Si )\ < u(f O X, [S h Si+i)) 

+ sup (/(a„) - f(a n -) +u(f, [a n ,K]))- 

n^7riU...U7rjv 

We can conclude that / o % o Ajv converges uniformly to / o x since the oscillation 
cj(/, [a n , b n ]) converges to uniformly in n n 1 U . . . U n N as N — > oo, as does the jump 
f(a n )-f(a n -). □ 
Under the law p(~ 2: ' 00 ) under which X is killed when it first attains — z, for every t > 
we let > ^2 > . . . > be the marked jumps of X at level t, ranked in decreasing order 
of magnitude, and r\ be the time of occurrence of the jump with magnitude zj, while a\ is 
the first time after r\ when X hits level X T t_ (notice that rf, a\ are not stopping times). 
Similarly as before, we let If = [r/,cr|]. 

Lemma 7 For every z,t > 0, the process UNPLUG(X, (If : i > 1)) has same law as I' 1 ' 
under P, killed when it first hits —z. 

Part of this lemma is that it makes sense to apply the unplugging operation with the 
intervals If, that is, that these intervals admit a separated covering maximal sub-family. 
Proof. The fact that the intervals If admit a covering maximal sub-family is obtained 
by re-using the proof of LemmalUand the argument given just after the definition of Cf • 
in the preceding section. Next, write X = X^ + . For a > 0, let r*' a be the time of 
the first jump of Z® that is > a, and let cr^' a = inf{w > T l { a : X u = X T t, a _}. Recursively, 

let t\+ x = inf{u > r*' a : AZu^ > a} and af^ x = inf{u > r*^ : X u = X T t, a _}. Let 

^{t,a) _ Y^ u<s AZ u 1 r A ^w <a i- The r*' a 's are stopping times for the filtration generated 

by (X^\ Z^), as well as the cx*' a 's. By a repeated use of the Markov property at these 
times we get 

UNPLUG(X; (if : z\ > a)) = X {t) + Z {t ' a \ 

where this last process is killed at the time T^'^ when it first hits —z. In particular, 
T z — ^2 i (cr t i ' a ~~ T i' a ) nas the same law as Tz l ' a \ which converges in law to as a j 
because Z^'^ converges to uniformly on compact sets, and I" enters (— oo, —z) 
immediately after T^f 1 by the Markov property and the fact that is a regular point 
for Levy processes with infinite total variation. Therefore, writing \If\ for the Lebesgue 
measure of If, T z — Yl'k \ ^t\ (where the sum is over the If. that are maximal) has same 
law as Tz l \ and in particular it is nonzero a.s. Now to check that the intervals If are 
separated (we are only interested by those which are maximal), consider two left-ends of 
such intervals such as r*' a < r*' a (where a is small enough). The regularity of for the 
Levy process X implies that inf se [ CT *,<» T t,^ X s < X a t, a , so by the same arguments as above 

and the Markov property at o~\ a , there exists a (random) • > such that given •, 

t,a t,a \ ^ I jt I -n 

T j ~ a i ~ 2.^ I fc ' {i{ maximal} 
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is stochastically larger than T e v . This ensures the a.s. separation of the /|'s, so the a.s. 

convergence of UNPLUG (X, (If : 'z| > a)) to UNPLUG(X, (If, i > 1)) as a j comes from 
Lemma El Identifying the limiting law follows from the above discussion. □ 
Now let as before Xj(s) = X T t +s — X T t for < s < a\ — r\ and i > 0, where by 
convention Tq = 0, and erg = I\. We write —r\ + 1\. — [rfc — r*, o~£ — r*]. The next lemma 
does most of the job to extract the different tree components of the logged stable tree at 
time t. 

Lemma 8 (i) Under the lawP^- 1 ' 00 ^, as a j 0, the processes UNPLUG(Xf, (-rf+I^k : I\ C 
If and 4 converge in E^QO, oo), E) to i/ie processes Y* = UNPLUG(Xf , (-rf + 

I|,A;:I*CIf)),z>l. 

(ii) ITie process Y* has the same law as z\ + X® under P, killed when it first hits 0, 
and these processes are independent conditionally on (zf,i > 1). 

(iii) The sum of the durations ofY^i > equals T\ a.s. 

Proof, (i) Fix a > 0, we modify slightly the notations of the preceding proof by letting 
T l { a < . . . < 7w* n be the times when accomplishes a jumps that is > a, and letting 

t.a ■ nr \ t,a -v v -i T , i t,a n t,a rri T tt • , rt,a r t,a £,ai 

oy = mij-u > r i ' : A u = A t m_}. Let also r ' = 0,<r ' = ii. Write i i ' = |r-' ,0"/ J, 

■i 

and let Ay^s) = X _*,<», — X t, a for < s < oy a — . By the Markov property at 

times r i ' a ,oy a , we obtain that for every z, X*' a is independent of UNPLUG(X, I*' a ) given 
the jump AX T t,a. By a repeated use of the Markov property, we obtain the independence 

of the processes UNPLUG(X*' a , (-rf + I?' a : I*' a C I*' a )) given (Al t,., 1 < i < k(a)), 

i 

and moreover, the law of X^ given AX T t, a is that of X under P, killed when it first 
hits —AX t, a . Letting a j and applying Lemma finally gives the convergence to the 

i 

processes Yf, as well as the conditional independence and the distribution of the processes, 
giving also (ii). 

(iii) Let us introduce some extra notation. Say that the marked jump with magnitude 
z\ is of the j-th kind if and only if the future infimum process (inf s<u<T t X u , < s < rf ) 
accomplishes exactly j jumps at times that correspond to marked jumps of X. Write \I\\ 
for the duration of X\ and let Aj be the set of indices i such that r\ is a jump time of the 
j-th kind. By a variation of Lemma |U already used above, every marked jump is of the 
j-th kind for some j a.s. By Lemma the duration of Yq is Ti — X^eAi l-^ll) similarly, one 
has that if i G A,-, the duration of Y? equals \Ij\ — Y2keA j+1 1^1 ^{^c/*}- Therefore, proving 
that the sum of durations of Y? equals T\ amounts to showing that ^ ig ^ — > in 
probability as j — > oo. But the sum of the marked jumps is finite a.s., since conditionally 
on a marked jump zj, the duration of the corresponding X\ has same law as T z t, and since 
we have independence as i varies. Hence this sum is (conditionally on (zj,i > I)) equal in 
law to TV z* under P, and it converges to 0. □ 

Lemma 9 The process (F + (t),t > 0) is a Markovian self- similar fragmentation with 
index 1/a. Its erosion coefficient is 

Proof. For every v > 0, define the processes X\ under as in the preceding section, 
replacing the duration 1 by v. By virtue of Lemma |H1 and by excursion theory, we obtain 
that for almost every v > 0, and for all t in a dense countable subset of M + , under N^, the 
processes UNPLUG(A"f , (— r\ + l\ : l\ C l\ and z\ > a)) converge as a J. to processes Yf 
that are independent conditionally on the z*'s and on their durations, and whose durations 
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sum to v (by convention we let Xq = X). By scaling, this statement remains valid for 
v — 1. We then extend it to all t > by a continuity argument. The case t = is obvious, 
so take t > and t \ t in the dense subset of E + . Almost surely, t is n °t a time at 
which a new hub is marked, so X\ = X\ for t close enough of to, and by Lemma El and 
the fact that i > 0} C {/-°, « > 0} for t < t , 

If = UNPLUG(X*, (-r* + i* : if C 1*°)) = In* UNPLUG (X*, (-r* + I* : I* C i*)). 

ijto 

Now recall the notation X|.,i|- = [r* ., ajj] from Sect. I3.3| and for j > 1 write Y^- = 
UNPLUG(X*j, (— r* • + l\ : l\ C J| .)) for the excursions of above its infimum, ranked in 
the order corresponding to X^j. Then by the same arguments as in the proof of Lemma 
the joint law of the durations of Y^,Y^pi > l,j > 1 equals the law of (|Cq|, \Cjj\,i > 
1, j > 1) with notations above. Hence, by Lemma El and the fact that excursions of X® 
with prescribed duration are stable excursions, it holds that conditionally on F + (t) = 
(xi, x 2 , ■ ■ .), the excursions Y^ are independent stable excursions with respective durations 
xx,x 2 , .... 

Now let be the equivalence relation defined for the excursion Kj* • in a similar way 
as ~t for the normalized excursion of X. Write also jt(u) = u — r/j — ^2 k .jt CI t a t <u for 
u G [0, 1], whenever u G C\y Then it is clear that if x, y G C|j, one has also x ~t+t> V if 
and only if jt(x) rJ^' j t (y). By the scaling property, a stable excursion e x with duration x 
where every jump with magnitude (. is marked with probability 1 — exp(— 1'£) is obtained 
by taking a normalized excursion (e^,0 < s < 1), marking every jump with magnitude 
£ independently with probability 1 — exp(— t'x l l a £), and then letting e x s = x^-^e]^ for 
< s < x ; the marked jumps of e x occurring at the times sx whenever s is a marked 
jump time for e 1 . This means that given F + (t) = (xi, . . .), the process (F + (t + t'),t' > 0) 
has the same law as ((xiF +,1 (a;^ a t / ), X2F +,2 (x^ a t'), . . .)•'-, t' > 0) where the F +,l, s are 
independent copies of F + . This entails both the Markov property and the self-similar 
property, the self-similarity index being 1/a. Moreover, LemmaEl (iii) shows that the sum 
of durations of Y^ is 1 a.s. under NW, so Ylii^t^f) = 1 a - s - an( i the erosion coefficient 
must be according to [H]. 

To conclude, we notice that the previous result of continuity in probability of F + at 
time extends to any time t > by the self-similar fragmentation property. □ 

4.2 Splitting rates and dislocation measure 

To complete the study of the characteristics of F + , we must identify the dislocation 
measure. This is done by computing the splitting rate of the stable tree, that is, the rate 
at which the tree with mass 1 instantaneously splits into a sequence of subtrees with given 
masses s± > s 2 , ■ ■ ■ with Sj = 1, by analogy with the splitting rate of the Brownian 
CRT in 0. 

We will need the following lemma from [22], which is similar to Levy's method to 
compute the jump measure of a Levy process. 

Lemma 10 Let (F(t),t > 0) be a self-similar fragmentation with index [3 > and erosion 
coefficient c = 0. Then for every function G that is continuous and null on a neighborhood 
of (1, 0, . . .) in S , 

r l E[G(F(t))] -> u(G). 
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Recall that our marking process on the hubs of the tree amounts to taking a Poisson 
process with intensity m(dv) = J2b L(b)6i,(dv) on T, where the sum is over hubs b G T '. For 
v G T, let %_{v), T^iv), . . . be the tree components of the forest obtained when removing 
v, arranged by decreasing order of masses, and let 

r(ds) =N& (m{veT:(fi(r 1 (v)),fi(r 2 (v)),...)ed S }) 

be the rate at which a m-picked vertex splits T into trees with masses in a volume element 
ds (recall that the stable tree is defined under the normalized excursion law iV (1) ). It is 
quite intuitive that the splitting rate equals the dislocation measure of F + , and Theorem 
[U reduces to the two following lemmas : 

Lemma 11 The splitting rate r(ds) equals the dislocation measure v + of F + . 

Proof. For t > we let T(t) be the forest obtained by our logging procedure of the stable 
tree at time t. Let n > 2, and consider n leaves Li, . . . ,L n G T that are independent 
and distributed according to the mass measure /i, conditionally on /i (we are implicitly 
working on an enlarged probability space). Write Ti n (t) for the partition of [n] = {1, . . . , n} 
obtained by letting i and j be in the same block of U n (t) if and only if L, and Lj belong 
to the same tree component of T{t). For K > 2 let A^-(t) be the event that at time t, 
the leaves L±, . . . ,L n are all contained in tree components of T{t) with masses > 1/K. 
Write V* for the set of partitions 7r of [n] = {1, . . . , n) with at least two non void blocks 
Ai, . . . , Ak (for some arbitrary ordering convention). Given F + (t) = s = (s 1? s 2 , . . .), the 
probability that U n (t) equals some partition ir G V* and that A^-(i) happens is 

*K k 

G K (s) = N^(U n (t)=n,Al(t)\F + (t) = s)= ^ \[ S * A \ 

ii,—,ik i=l 

the sum being over pairwise distinct i,'s such that > 1/K. This last function is 
continuous and null on a neighborhood of (1, 0, . . .), so Lemma fTUl (which we may use by 
Lemma EJ) gives 




We claim that knowing this quantity for every n,7r,K characterizes v + . One can obtain 
this by first letting K — > oo by monotone convergence, and then using an argument based 
on exchangeable partitions as in [TH1 p. 378] (a Stone- Weierstrass argument can also work). 

On the other hand, for any b in the set H(T) of branchpoints of T, let 7r^ be the 
partition of [n] obtained by letting i and j be in the same block if and only if b is not on 
the path from Li to Lj. Let also T L .{b) be the tree component of the forest obtained by 
removing b from T that contains Lj. For K G (2, oo] and 7r G V*, let ^^(71") be the set of 
branchpoints b G T such that = ir and such that n{T L .{b)) > 1/K for 1 < i < n, and let 
= UvreP* ^A'M- Recall that we may construct the fragmentation F + by cutting the 
stable tree at the points of a Poisson point process (b(s), s > 0) with intensity ds®m(d&). 
Now for U n (t) = 7r to happen, it is plainly necessary that at least one b(s) falls in for 
some s G [0, t], if in addition A^-(t) happens then no b(s), < s < t must fall in \ ^/ r } < . 
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Therefore, 

N (1) (n n (i) = n,A n K (t)) = N« {31 s G [0,i] : 6(a) G <C, and 6(a) G (vr ), A™ ( t )) + i2(t), 

(9) 

where the residual R(t) is bounded by the probability that 6(a) falls in for at least two 
a G [0,t]. Hence R(t) = o{t) by standard properties of Poisson processes provided we can 
show that JVW[m(\P£,)] < oo. This could be shown using the forthcoming lemma, but we 
may also just notice that if iV^fm^^J] was infinite, then there would be arbitrarily many 
6(a), < a < t falling in ty^o \ f° r some appropriately large K, and the probability 
in © would be 0, which is impossible from the beginning of this proof and since F + 
is a self-similar fragmentation with nonzero dislocation measure (because it has erosion 
coefficient and it is not constant). On the other hand, conditionally on the event on 
the right-hand side of (0), the 6(a), < a < t that do not fall in (call them b'(s)) 
form an independent Poisson point process with intensity m(- PI TLiT) \ ^^J. Therefore, 
the size of the tree component of the forest obtained when removing the points 6' (a), < 
a < t that contains L\ converges a.s. to 1 as t j (so it also contains the other Lj's 
for small t a.s.), as it is stochastically bigger than the component of T(t) containing 
Li, and since F + (t) — > (1,0, . . .) in probability as t J, 0. It follows that one can remove 
Aj^(t) from the right-hand side of ©, and basic properties of Poisson measures finally 
give rW^IL^t) = vr,A™ (t)) -> NW[m(fJ (tt))] = ^ (1) [m(*^(7r))]. This last quantity 
is finally equal to J 5 r(ds) ik n^=i s ^ 3 smce ^» belongs to B C T with probability 

/i(£>) that is equal to the Lebesgue measure of the subset of [0, 1] encoding B. Identifying 
with ((HJ) gives the claim. □ 

Lemma 12 One 6as r(ds) = f a (ds) mi6 i/ie notations of Theorem^ 

Proof. We must see what is the effect of splitting T at a hub b picked according to m(dv). 
By definition, m picks a hub proportionally to its local time, and by Proposition hubs 
are in one-to-one correspondence with jumps of the stable excursion with duration 1. More 
precisely, if b is the hub that has been picked and with the notations r(6), a{b) above, the 
masses of the tree components obtained when removing 6 are equal to the lengths of the 
constancy intervals of the infimum process of (X T ^ +S — X T ^,0 < s < a(b) — r(6)), and 
the extra term 1 — (<r(6)— r(6)). By Vervaat's theorem, we may suppose that the excursion 
is the Vervaat transform of a stable bridge and that the marked jump in the excursion 
corresponds to a jump (a, AX S ) of the bridge picked according to the cr-finite measure 
J2 u . Ax ^ >0 AX u 5( u ^x u )(ds, dx) . By LemmaO this marked jump equals (s,x) according to 
a certain cr-finite "law", while given (s,AX s ) = (s,x), the bridge X has the same law as 
X © (s,x), under the law Pq^_ x . 

Therefore, we have have obtained a representation of the excursion together with a 
marked jump as a bridge X with law Pq^_ x , where x is independent with some cr-finite 
"law", to which has been added the marked jump of size x at an independent uniform 
time s, and which has finally undergone the Vervaat transformation. Using the invariance 
of bridge laws under independent cyclic shifts, it is now easy to see that the lengths of 
the constancy intervals of (X T ^ +S — X T ^,0 < s < a{b) — r(b)) defined above have the 
same law as the intervals of constancy of the infimum process of (X s / +S — X s , < s' < T x ) 
under Pq^_ x (with x as above), while the remaining term 1 — (cr(6) — r(6)) has (jointly) 
law 1 — T x . 
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It is now easy that conditionally on x,T x = t these constancy intervals have the same 
law as AT[ x ] given T x = t under P (one actually checks that (X u , < u < T x ) is the 
first-passage bridge with law Pq\_ x defined before Lemma HU below). The law of 1 — T x 
given x is simply obtained by using the definition of bridges and the Markov property : 
for a < 1 and positive measurable /, 

E^_ x [f(l - T x )l {Tx<a} ] = E^fil - T x )l {Tx<a}Pl {-x)- l Pl . a {-x - X a )] 

dsq x (s)f(l - s)pi(-x)~ 1 / dyp a - s (y)p 1 - a (-y) 



1 

dsq x (s)f(l - s)pi_ s (0)pi(-x) _1 . 



In the last integral, change variables 1 — s — > s, use pi(—x) = check by scaling 

that p s (0) = s~ 1 / a pi(0), and conclude by identifying with Lemma [T] that 1 — T x under 
Pq-*-x nas same law as a size-biased pick from AT[ 0iI ] given T x — 1 under P (notice that 
in particular we must have pi(0) = c a ). By Lemma d (ii), it follows that given the local 
time x of the marked hub b, the law of the sizes of the stable tree split at this hub is the 
same as that of AT[ 0jX ] given T x = 1 under P. 

Putting pieces together and recalling the distribution of the marked jump x from 
Lemma [2] we obtain the formula 

r(ds) = dx ^^- P(AT [0 , x] e ds\T x = 1). 

By using the scaling property for T and its density (q x (l) = x~ a qi(x~ a )), formula (J3J and 
a change of variables, we obtain 

-( ds ) = rdx^g2p(ir 1 ATp )il] Gd8|T 1 = x-«) 

JO c a x 

poo 

= a^c^C a / d««g 1 («)P(T 1 - 1 AT [ o,i] G ds|T\ = u), 
Jo 

which gives the desired formula, after checking that a -1 c~ 1 C r a = D a . □ 



5 Study of 

Recall the construction of (under the measure N^ 1 )) from Sect.HJ As noticed above, 
this fragmentation process somehow generalizes the one considered in [3 EH] (we could 
actually build it in an analogous way for a large class of Levy processes with no negative 
jumps, though the resulting fragmentations would not be self-similar due to the absence 
of scaling). Notice that none of the fragmentation processes of [201 are self-similar, but for 
the Brownian case. The reason for this was a lack of a Girsanov-type theorem saying that 
a Levy process plus drift has a law that is absolutely continuous with the initial process, 
but for the Brownian case. Here, this is fixed by Proposition HJ but where the operation 
is removing jumps rather than adding a drift. 
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5.1 The self-similar fragmentation property 

For any t' > t > let /if (a;, ds) be a kernel from IR+ to S defined as follows : /it (a;, ds) 
is the law of the ranked lengths of the constancy intervals of the process X {t) under N^. 
Moreover, define F^ 1 exactly as F\ but where X is under the law p( _1 ' 00 ). In particular, 
F^(t) is not S- valued (the sum of its components is random). 

Proposition 3 (i) The processes F** 1 and F^ enjoy the fragmentation property, with frag- 
mentation kernel /i t (x,ds). That is, conditionally on F^it) = (xi,X2, ■ ■ ■) (resp. F\t)), 
F^(t + t') (resp. F\t + t') ) has the same law as the decreasing rearrangement of inde- 
pendent sequences Sj with respective laws fit>(xi, ds). 

(ii) The process F^ is a self-similar fragmentation with index l/a, and no erosion. 

The fact that F^ is a fragmentation process directly comes from the fact that the 
processes are non-increasing. We now prove the fragmentation 

property. The key lies in a Skorokhod-like relation that is analogous to that in and 
generalized in [20] . 

Lemma 13 For every t, t' > and s > 0, one has 

0<u<s 

The proof can be done following exactly the same lines as in Lemma 2]. As a 
consequence, we obtain that the sigma-field Q t = a{X® , (Z^ s \0 < s < t)} induces a 
filtration, with respect to which F^ 1 is adapted. 

The end of the proof of the fragmentation property in Proposition 01 also goes as in [Zj. 
For any variable K that is (^-measurable, the excursions of X® above its infimum and 
before time are independent excursions conditionally on Q t , respectively conditioned to 
have durations Z® X i 4x: • • • where the last family is the decreasing sequence of constancy 
intervals of X® before time ■ Take K = JQrl ) which is measurable with respect to Q t by 

virtue of the Skorokhod property. Then which gives readily that conditionally 

on Qt, the excursions of X® above X {t) are independent with durations {F^{t),i > 0). 

To conclude, it remains to notice that the lack of memory of the exponential law 
implies that the jumps that are unmarked at time t but that are marked at time t + t! 
can be obtained also by marking with probability 1 — e~* any unmarked jump at time t 
that has magnitude I. Thus, conditionally on F t,,1 (t), we obtain a sequence with the same 
law as F^it + t') by taking independent sequences (s», i > 1) with laws /it/(^' 1 (t),ds) 
and rearranging, as claimed. This remains true for F^ by excursion theory and scaling. 

To show the self-similarity for F\ it then suffices to check, using the scaling property 
of the excursions of stable processes, that /it(%, ds) is the image of (J, tx i/a (1, ds) by s \— > xs. 
The fact that F^ has no erosion again comes from the fact that F}{t) = 1 a.s. 

5.2 The semigroup 

According to the preceding section, and since plainly there is no loss of mass in the 
fragmentation F^ (so the erosion coefficient is 0), proving Theorem [21 requires only to check 
that the dislocation measure of F^ equals that of F + . It is intuitively straightforward that 
this is the case, by looking at the procedure we use for deleting jumps, and indeed we 



5 STUDY OF 



24 



could easily follow the same lines as above and compute a "splitting rate" for the bridge, 
when the "first" marked jump is deleted. However, a nice feature of this fragmentation 
is that we can compute explicitly its semigroup (hence that of F + ), as will follow. The 
semigroup then gives enough information to re-obtain the dislocation measure, and this 
will prove Theorem [3 Recall from Sect. El that pf 1 is the density of Z± under P. 

Proposition 4 The semigroup of is given by 

N«(F*(f) G ds) = J^dz P ' ){ ~^ ){z) P(AT [0 , z] G ds|T z = 1). 

We will need a couple of intermediate lemmas. Since Z® is non-decreasing, under the 
law N^, the process X® starts at and hits — Z® at time 1 for the first time. Since 
we are interested in the constancy intervals of 2L , an d thanks to Vervaat's theorem, we 
would like to relate these constancy intervals to the bridge of X. We now work under the 
law of the bridge with unit duration Po^c so we ma y suppose that the excursion of X 
with duration 1 is equal to the Vervaat transform VX. Let m = —X_ x be the absolute 
value of the minimum of X, and r 2 = T m _ be the (a.s. unique) time when X attains 
this minimum, so VX = V T2 X. Decompose X as X® + where Z® is the cumulative 
process of marked jumps. Then VX = V T2 X® + V T2 Z®, and by independence of the 
marking procedure of jumps we can consider that V T2 Z® is the cumulative process of 
marked jumps for the excursion VX. The problem is now to describe the law of lengths 
of the constancy intervals of the process V T2 X {t) . Let m® = -Xf be the absolute value 
of the minimum of and r 3 = T® t) _ be the (a.s. unique) time when X® attains this 

minimum. Let also T\ = T , , m be the first time when X® attains the value zf 1 — m®. 

rn {t)_z[ t > 1 

The following lemma is somehow "deterministic". For a < b, write X[ a ^ for the process 
(X a+s -X a ,0 < 8 <b-a). 

Lemma 14 One has T\ < r 2 < r 3 a.s., and the sequence of lengths of the constancy 
intervals of V^JL , ranked in decreasing order, is equal to that of the process X}*l tT3] , to 
which has been added (at the appropriate rank) the extra term 1 — r 3 + T\. 

Proof. Since Z® is an increasing process, one has X® = X T2 — Z® < X s — zf 1 for 
any s < r 2 . Hence, X® = X® which implies r 2 < r 3 . On the other hand, one has 
— X TZ — Zts > —m — Z± and thus m® — Z® < m, implying T\ < r 2 . 
For convenience, if (f(x), < x < Q and (f'(x), < x < (') are two cadlag functions, 
we let / [X /' be the concatenation of the paths of / and /', defined by 



/*/'( 



f{s) ifO<s<C 
f(s-0 + f(0 ifC<s<C + C 



We let Y l = X® Y 2 = X (<) , and Y 3 = X W ll5 so X® = Y 1 tx Y 2 txa Y 3 , and 

[0,-r 2 J ' [T2,T-j\ [T3,1J ' ' 

V T 2X (t) = Y 2 M y 3 M Y 1 . 

Observing that I3 is non-negative, we obtain that Y 2 1x1 Y 3 = Y_ 2 M Op,!-^] where 
0[o, a ] is the null process on [0, a]. Since the final value of Y 3 is m® — Z® , we obtain that 



Y2X {t) =Y_ 2 M [0il _ r3] m [0)T1] dx X® = Y 2 tx [0il _ T3+ri] tx3 X® ^ 
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It follows that the constancy intervals of V T2 X ^ are the same as those of 2L , except 
for the first and last constancy intervals of 2L which are merged to form the constancy 
interval with length 1 — r 3 + T\ . □ 
The rest of the section is devoted to the study of these constancy intervals. Recall from 
Lemma El that under Po^o? the process X® has law Pq_>_ z , where Z is an independent 
random variable with law P{Z G dz) = pi(0)~ l pi\—z) pf\z)dz . It thus suffices to analyze 
the constancy intervals of X_, T1 i under the law P^_ z for fixed z > 0, where we now call 
m = —X_ x , 7"i the time when X first hits level z — m and r 3 the first time when X attains 
level — m. 

For z > 0, let (P^_ z , v > 0) be a regular version of the conditional law P^ Z ^[-\T Z = 
v]. Call this the law of the first-passage bridge from to —z with length v. A consequence 
of the Markov property is 

Lemma 15 Let a, b > 0. For (Lebesgue) almost every v > 0, under the law P^_/ a+b \, the 
law of T a is given by 

P v (T <= ds) - d M s )<H>( v ~ s ) 

P oi - {a+b) {i a eds)-ds q ^ {v) . 

Moreover, conditionally on T a , the paths (X s , < s < T a ) and (X s+ x a — a, < s < 
T a+ 6 — T a ) are independent with respective laws P^i_ a and P^^ . 

We also state a generalization of Williams' decomposition of the excursion of Brownian 
motion at the maximum, given in Chaumont We need to make a step out of the 
world of probability and consider cx-finite measures instead of probability laws. Recall that 
m v = —X v is the absolute value of the minimum before time v , and with our notations 
T mv _ is the first time (and a.s. last before v) when X attains this value. Write 

X s =X S 0<s<T mv _, 
X s =m v + X s+Tmv _ < s < v - T mv _ 

for the pre- and post- minimum processes of X before time v. Then by 
Lemma 16 One has the identity for a-finite measures 

/ dvP v (Xedu,Xedtu')= darPt-*' 00 ^) <8> / dniV >n (d^), 
Jo Jo Jo 

where N >u is the finite measure characterized by N >U (F(X)) = N(F(X s ,0 < s < 
u),£(X) > u) for every non-negative measurable F. This in turn determines entirely 
the laws P" for v > 0. 

Loosely speaking, if v is "random" with "law" the Lebesgue measure on (0, oo), the pre- 
and post- minimum processes are independent with respective "laws" J °° dxP^'^^do;) 
and J °° duN >u (du). As a consequence of this identity, we have that under P v for some 
fixed v > 0, conditionally on m v and T m „_ = r, the processes X and X are independent 
with respective laws P^_ mv (duj) and (A^'^l^^A^-^da/). 

Lemma 17 Let z > 0. Under the probability P l ^_ z , conditionally on r 3 — n = t, the 
ranked sequence of lengths of the constancy intervals of the infimum process of (X s+T1 , < 
s ^ r 3 ~ T i) have the same law as AT[ 0j2 ] given T z = t under P. 
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Proof. We first condition by the value of (m, r 3 ). Then by LemmafTHlthe path X has the 
law P£f_ m of the first-passage bridge from to —z with lifetime r 3 . Applying Lemma fTol 
and the Markov property we obtain that conditionally on n the path (X s+Tl + m — z, < 
s < T3 — ri) is a first passage bridge ending at — z at time r 3 — Ti. Since it depends only on 
r 3 — n, we have obtained the conditional distribution given r 3 — ti. Hence, the sequence 
defined in the lemma's statement has the same conditional law as the ranked lengths of 
the constancy intervals of the infimum process of such a first-passage bridge, that is, it 
has the same law as ATj' z i given T' z — r 3 — ri, with T' as in the statement. □ 
The last lemma gives an explicit form for the law of the remaining length 1 — r 3 + T\ 
under Pq^_ z . 

Lemma 18 One has 

c a zq z {\ - s) 



P^Al-n + n e ds) = ds- 



which is the law of a size-biased pick of the sequence AT[ 0jJ2S ] given T z — 1 under P. 

Proof. By LemmalT6t if s is "distributed" according to Lebesgue measure on M + , then un- 
der P s , the processes X and X are independent with respective "laws" J °° dxP^' 00 ' (du) 
and J °° duN >u (du'). Our first task is to disintegrate these laws to obtain a relation under 
Pq^- z - Let H and H' be two continuous bounded functionals and / be continuous with 
a compact support on (0, 00). Then, letting T? = inf{s > : lo(s) < ■}, 

POO 

/ dsf(s)E s [H(X)H'(X) I \X S + z\ < e) 
Jo *~ 

= f°°dx [°°du 1 1 P^\du)N>'\d^)f{T- + u)H(u,)H'W p ^~ X+ "V1i \ 
Jo Jo J J P{\X T ^+u + z\ < e) 

= Hdu /iV>«(du/)#V) [°°dx ^ ±^f> /p(-^)( d q;) - f^ + u)H{uj) 

Jo J Jo 2 £ J K ) (2e)- 1 P(\X T ^ u + z\<e) 



The measure (2e)~ 1 t{\ z - x+UJ '(u)\<E}dx converges weakly as s — > to the Dirac mass at 
z + uj' u . Recall that the family of probability measures p(~ x '°°) is continuous as x varies. 
Since / has compact support, we can restrain +u to stay in a compact set. Then, the 
denominator in the last integral, which converges to pt^+ u {~ z ), remains bounded and 
converges uniformly in x and u. Then the boundedness of H implies that the two last 
integrals converge to 



p(- z -<'°°\du) 



f(T: +w , (u) + u) 



Ptz+u{-z) 

Now, the measure N >u is a finite measure, so the fact that u actually stays in a compact 
set and the fact that the two last integrals above remain bounded allow to apply the 
dominated convergence theorem to obtain 

POO 

/ dsf(s)P^_ z (H(X)H'(X)) 
Jo 

~du lN> u (du')H\uj') I p(-*^M>™\&J)H(u) fP^MW + 
J J Pt?+u{-z) 
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Now we disintegrate this relation by taking f(s) = (2e:)~ 1 l[ 1 _ e 1+e ](s), so a similar argu- 
ment as above gives that the left hand side converges to P^_ Z (H(X)H'(X)) as e [ 0, 
whereas the right hand side is 

fdu [N> u (du')H'(u') [ P^'^\du)H(u) 1 ' 1 - £ ' 1+£ ' (r ^(;) + U) . 
Jo 7 7 2epr^, (tt)+11 (-z) 

The third integral may be rewritten as 



P (\ T z+u'(u) + U M< £ ) £ ,(_ g _ ttf /( 1t ), 0O ) 

2e 



+ « — 1| < £ 



with a slightly improper writing (the cu's should not appear in the expectation, but we keep 
them to keep the distinction with the expectation with respect to u/). Similar arguments 
as above imply that the limit we are looking for is 



PL- z (H(X)H'(X))=p 1 (- Z y 1 lduN> u H\J)q z+ ^ {u) {l-u)El^ {z+ujl(u)) [H(uj)} 



This in turn completely determines the law of the bridge by a monotone class argument. 
A careful application of the above identity thus gives 



E^ifil-irs-n))} = pii-z)' 1 / duN> u - u)El^ {z+ujl{u)) {f{u + T^ (u) )] 

J 

Applying Lemma fT5l to the rightmost expectation term, this is equal to 



duN 



>u 



. 1 " , qco'(u)(v)qz(l-u-v) ' 

q z +u>'(u){l - u) I dv - - }{u + v) 





Pi(-z)- 1 [ du [ dsf(s)q z (l-s)N >u [q UJ , iu) (s-u)] 

JO Ju 

zq^iy 1 [ dsf(s)q z (l-s) f duN >u [g w , (u) (s - «)] 



It remains to compute the second integral. Using scaling identities for N >u and q x (s) we 
have 

[ S duN >u [ quJ , iu) (s-u)] = / 1 driV >sr ^ (sr) ( S (l-r))] 
Jo Jo 

= s- 1 ^ [ dr«V«j\F>" [ g ^ v (1 _ r fl 
Jo 

= s~ l / a [ drN> r [q„, {r) (l-r)]. 



Finally, the integral in the right hand side does not depend on s, we call it c and obtain 



l ' a q z (l) ' 
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So we necessarily have c = c a , and the claim follows. □ 
Proof of PropositionlU, The proof is now easily obtained by combining the last lemmas. 
Under Pjjj^o, conditionally on zf* = z, the law of the lengths of constancy intervals of 
V T2 X ® is obtained by adjoining the term 1 — (r 3 — n) to a sequence which, conditionally 
on 1 — (r 3 — n) = t, has same law as ATjo^j given T z — 1 — t under P (Lemma Ej) . By 
Lemma HE! 1 — (r 3 — ri) has itself the law of a size-biased pick from A7] 0iZ ] given T z = 1 
under P, so Lemma[T] shows the whole sequence has the law of ATr 0jZ ] given T z — 1. Last, 
by LemmaEl Z® has density Pi\— z)pf\z)pi(0)~ 1 dz, entailing the claim. □ 



5.3 Proof of Theorem H 



To recover the dislocation measure of F\ we use the following variation of Lemma HH 
and [22J Corollary 1]. For details on size-biased versions of measures on S, see e.g. [T3] . 
which deals with probability measures, but the results we mention are easily extended to 
cx-finite measures. 

Proposition 5 Let (F(t),t > 0) be a ranked self-similar fragmentation with character- 
istics 0, v), j3 > 0. For every t, let F*(t) be a random size-biased permutation of 
the sequence F(t) (defined on a possibly enlarged probability space). Let G be a contin- 
uous bounded function on the set of non-negative sequences with sum < 1, depending 
only on the first L terms of the sequence, with support included in a set of the form 
{si G [tj, 1 — 77], 1 < % < I}. Then 

t no 
where is the size-biased version of v characterized by 



J 3i 
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where the sum is on all possible distinct ji, ■ ■ - Moreover, v can be recovered from v*. 

Proof of Theorem HI Let G be a function of the form G(x) = fi(x±) . . . fi(xk) for 
x = (xi,x 2 , ■ ■ ■) and Ylii x i — 1) with /1, ...,// continuous bounded functions on [0,1] 
that are null on a set of the form [0, l]\]r/, 1 —r}\. Let A*T[ 0jZ ] be the sequence of the jumps 
of T on the interval [0,z], listed in size-biased order (which involves some enlargement 
of the probability space). Using Lemma HI it is easy that z 1— > £ , [G(A*T[ 0i2 ]) \T Z = 1] is 
a continuously differentiable function with derivative bounded by some M > 0. Let also 
F^{t) be the sequence F\t) listed in size-biased order. Now by Proposition 0J 

■G(F*(t)y 



N (l) 



t 



t 



T_ (t ) 



where T is a copy of T with law E, independent of the marked process X. Consider a 
function f(t, z) that is continuous in t and x and null at (t, 0) for every t > 0. Then the 
compensation formula applied the subordinator between times and 1 gives 

jE[f(t, Z?)} = - t j\xjc a (l- e-^s-^dsEtfit, Zf + s) - f(t, Z®)] 



C a dx s- a dsf(0,s) =C a / s- a dsf(0,s) 
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as soon as we may justify the convergence above. Take 

f(t,z) = exp(-t a + tz)p 1 (-z) Pl (Or 1 E[G(AT^ z] )\T z = 1], 

then we have to check that s _a E[|/(£, Z$ + s) — f(t,Zx )\] is bounded independently 
on x G [0, 1]. By the hypotheses on G, it is again true that z \— > f(t, z) is a continuously 
differentiable function with uniformly bounded derivative, when t stays in a neighborhood 
of 0. Hence the expectation above is bounded by (M's A M")s~ a for some M',M" > 0, 
which allows to apply the dominated convergence theorem. By Proposition El we obtain, 
denoting by the dislocation measure of F\ 



•j s • . • 



s h s ji 



>j. 1 Sj, . . . Sj r , 



s- a Pi(s) 



= Ca\ ds ^ [g(AJ^])lr, = l], 

Jo Pn u J 

allowing to conclude that = is + with the same computations as in the proof of Lemma 

E2 □ 



6 Asymptotics 

In this section we discuss asymptotic results for F + . 
6.1 Small-time asymptotics 

Proposition 6 Let Z be a non-negative stable (ot — 1) random variable with Laplace trans- 
form E[exp(—XZ)} = exp(— aA"" 1 ). Denote by Ai, A 2 , . . . the ranked jumps of (T x ,0 < 
x < Z), where T is as before the stable 1/a subordinator, which is taken independent of 
Z. Then 

t^-«\F 2 + (t),F+(t),...) ^ + (Ai, A 2 , . . .). 

We first need the 
Lemma 19 Let Z{' have the law p\ \s)ds above, then 

t l/(l-a) Z (t) ^ z 
i-»0+ 

where Z is as above a stable variable with Laplace exponent a\ a ~ x . 

Proof. Recall that Z® is a subordinator with characteristic exponent given by 

E[e A ^ ] = exp \- J xa+1 (1 - e- A ^)J . 

Therefore, evaluating the Laplace exponent at the point t 1 '^ 1 ' 01 ^, changing variables and 
using dominated convergence entails 



E[exp(-At 1/(1 ^ Q) zf ) )] ^ + exp (- £ 
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Thus the convergence to some limiting Z. Using now the explicit value for C a , we see that 
the Laplace exponent of Z has to be o:A a_1 , as claimed. □ 
The proof of Proposition El follows the same lines as for Proposition 6 in [21], so we 
will only sketch it. One first begins with proving that if Z is as in Lemma 01 a random 
variable distributed according to the law that has density pf' (z)pi (— z)dz/pi(0), then 
converges in law to Z. This is a consequence of the preceding lemma, since as 
t — > 0, 1" converges to X, so one can write 

Efo(tV(i-«)2)] = ^W^Z^pfi-Z^/pMl 

where Z-p is distributed as above. By Skorokhod's representation theorem, we may sup- 
pose that t 1 ^ x ~ c ^zf' converges a.s. to its limit in law Z, So it remains to show that a.s. 
Pi (— Zy ) — > pi(0) as t — > to apply dominated convergence, and this is done by recall- 
ing that pf (z) = e~ ta ~ tz p\(z). Then one reasons by induction just as in [2H Proposition 
6], using the explicit form of the semigroup of F + . 



6.2 Large-time asymptotics 

By a direct application of Theorem 3 in [10], one gets the large t asymptotic behavior 
for F + . Recall that the Gamma law with parameter a is the law with density proportional 
to x a ~ l e~ x on M + . The moments of this law are given, for r > —a, by 

r+a _i - x , T(a + r) 
x + e dx 



Via) . L T(a) 



Proposition 7 Define 

oo 
i=l 

then p t is a probability measure that converges in law as t — > oo to the deterministic 
Gamma law with parameter 1 — 1/a. 

Proof. We know by [HI Theorem 3] that p t converges to some probability that is 
characterized by its moments, 



$'(0+)$(I)...$(^i) 



for every k > 1, where $ is the Laplace exponent of a subordinator related to a tagged 
fragment of the process F + . This exponent depends only on the dislocation measure (and 
not the index), so it is the same as for F_ in [21]. By taking the explicit value of $ (Section 
3.2 therein), we easily get 



y k/a Poo(dy) 



«r(i + a^(i + V) r(i + B) 



r(y ; r(i-i) r(i-i) • 



Replacing k by ak, one can recognize the moments of the Gamma law with the claimed 
parameter. □ 
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